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Abstract. We compute the number of irreducible linear representations of 
self-similar branch groups, by expressing these numbers as the coefficients a n 
of a Dirichlet series a n n~ a . 

We show that this Dirichlet series has a positive abscissa of convergence, is 
algebraic over the ring Q[2 _s , . . . , P~ s ] for some PgN, and show that it can 
be analytically continued (through root singularities) to the left half-plane. 

We compute the abscissa of convergence and the functional equation for 
some prominent examples of branch groups, such as the Grigorchuk and Gupta- 
Sidki groups. 



1. Introduction 

Let G be a group, and let G denote its set of equivalence classes of irreducible, 
finite-dimensional complex linear representations. The representation zeta function 
of G is the Dirichlet series 

Cg(s) = ^(dcg P )^ s . 

PEG 

Let r n denote the number of representations in G of degree n, that is, irreducible 
representations in GL„(C); then r n is the coefficient of n~ s in (g; and analytic 
properties of Cg yield asymptotic information on r n . For example, let o~o(G) denote 
the abscissa of convergence of Cg; then 

(1) cto(G) = hmsup . 

n->oo log n 

Representation zeta functions have been extensively considered for algebraic 
groups; there, not only the asymptotics of r„ are well understood via simple expres- 
sions for cr; but also much finer combinatorial regularity of the r n is witnessed by 
a functional equation allowing Cg to be analytically continued, often to the whole 
plane, see [2j[3] and [19] . 

Note that it is easy to deduce the number of linear representations of given 
degree out of the number of irreducible ones, and vice versa; indeed every linear 
representation decomposes into a direct sum of irrcduciblcs whose multiplicities are 
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uniquely determined. Letting R n denote the number of representations of degree 
n, we have the Euler-product formula 

ti>0 n>l V 

Self-similar branched groups constitute another important class of groups. They 
are certain kinds of groups G such that G and G d have isomorphic finite-index 
subgroups, for some al > 1. 

Unless they are finite, self-similar branched groups have abelian subgroups of 
arbitrarily large rank, so they admit no faithful linear representation (in particular, 
they cannot be algebraic); however, in many interesting cases, they are residually 
finite, and therefore residually linear. In this text, we assume that G is profinitc 
(inverse limit of finite groups), and only consider continuous representations. By [5j 
Proposition 7], all representations factor through a finite quotient of G. 

We show that the zeta function of a self-similar branched group admits quite 
remarkable properties: 

Theorem A. Let G be a self-similar profinite branched group. Then its represen- 
tation zeta function 

(1) has a positive, finite abscissa of convergence; 

(2) satisfies an algebraic system of functional equations, of the form 

Cg(s) = E*Li ^(sK^s), 

Ci(«) = F i (Ci(s),Ci(2s),...,Ci(M S ), i = l,...,N 

(2) { ,C 2 (Ms), 



Cn(s), Xn(Ms)) 

for some M, N, P G N and some Dirichlet polynomials c\, . . . , cjv € Q[2~ s , . . . , P~ 
and F\, . . . , Fx 6 Q[zn, ■ ■ • , zmn, 2 _s , . . . , P~ s ]; furthermore, if Zjk have 
degree j , then the Fi are homogeneous of degree M ; 
(3) can be continued to a multivalued analytic function on the half-plane 3J(s) > 
0, with only root singularities. 

This extends the main results of [5], in which the group G was assumed to be 
isomorphic to G lx Q- Here and below the wreath product G lx Q of the group G 
with the group Q, along the Q-set X, is by definition G x x Q, and we write G I Q 
if X = Q with its regular Q-action. We will make liberal use of results from [5] . 

We do not wish to make any claims about discrete branched groups. In impor- 
tant special cases, the discrete branched group satisfies the "congruence property" 
(see [6] ; this means roughly that a natural sequence of finite quotients of G filters 
its set of finite quotients). If the "congruence property" holds, then Theorem lAl 
applies as well to the discrete as to the profinite group. 

1.1. "Quoi de neuf, docteur?" We summarize the main differences between this 
article and previous literature. 

Firstly, Isaacs' notion of "character triples" is fundamental to the calculations 
done here. We found it necessary to express character triples slightly differently, 
by making explicit a marking with a given finite group. This makes also more 
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transparent the extent to which character triples are convenient computational 
tools to study and manipulate cohomological information. 

Secondly, we associate a branch structure to a branched group. This is a data 
structure made of finite groups and maps between them, and seems to capture in 
an efficient manner the important properties of the branched group. 

f .2. Acknowledgments. I am grateful to Marty Isaacs for an enlightening com- 
ment on the isotropy of induced representations, to Pierre de la Harpe for helpful 
comments on earlier installments of the text, and to Patrick Neumann for help with 
Lemma 13.21 



2. Illustrations 

We describe here some examples of self-similar branched groups, and some in- 
formation on their representation zeta function. We start by the precise definition 
of self-similar groups that we will use. 

Definition 2.1. A self- similar group is a group G endowed with an injective ho- 
momorphism ip : G — > G lx Q, called its self- similarity structure. The integer ffX 
is the degree of the self-similarity structure. Usually, the self-similarity is implicit, 
and one simply denotes by G the self-similar group. A 

The groups will be described by the following data: a finite group Q, a finite 
Q-set X, a finitely presented group F, and a homomorphism ip : F —> F lx Q- 
Set Rq = 1 and Ri+i = ip^ 1 (Rf : ) for all i > 0. The infective quotient of F is by 
definition the self-similar group G := F/{J i>0 Ri. The homomorphism ip descends 
to an injective map ip : G G lx Q- 

As we will recall in such groups act on the regular rooted tree X*. In our 
first two examples, this action is faithful; while in the third it is not. See more 
generally Sj5]for the terminology used; our purpose in this § is to describe the zeta 
function of G. The notation {(g\, ■ ■ ■ ,gd))q refers to an element of G lx Q with 
(fli, • • • ,9d) € G x and q E Q. 

2.1. The Aleshin and Grigorchuk groups. The Grigorchuk group is obtained 
as follows. The cyclic group of order 2 is written C 2 - Set 

F = (a,b,c,d | a 2 ,b 2 ,c 2 ,d 2 ,bcd) =C 2 * (C* 2 x C7 2 ), 

and define : F ->• F I C 2 by 

Vi(a) = (<M»(l,2), *P(b) = ((a,c)), Tp(c) = ((a,d)}, $(d) = ((1, 6)). 

Let G be the injective quotient of F. It acts faithfully on {1,2}*. A finite 
extension of G was first considered by Aleshin in [T] , providing a "tangible" example 
of an infinite, finitely generated, torsion group (the first examples of groups with 
these properties are due to Golod [8]). Grigorchuk proved in [9] that its word 
growth is strictly between polynomial and exponential. See |11| Chapter VIII] for 
an elementary introduction to G. 
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Since G is a 2-group, all its irreducible representations are 2™-dimensional for 
some n; therefore Cg(s) = Z(2~ s ) for a power series / <G The hrst values are 

f(q) = 8 + lOq + 29q 2 + 100q 3 + 413g 4 + 1990g 5 + 9787g 6 + 50810g 7 + 278797g 8 
+ 1593796q 9 + 9572828g 10 + 60125360g u + 396548538g 12 

+ 2732836832g 13 + 19674348692g 14 + 147148989714g 15 + . . . 

and, for illustration, there are 5554240222 ••• 8648974784 w 5.5 • 10 93 irreducible 
representations of degree 2 100 . This calculation took 4 minutes on a 2010 laptop 
using Gap. The functional equation involves 83 variables; it may be recomputed 
using the author's software, available from his website. 

The abscissa of convergence of Co is &o(G) ps 3.293330470. 

2.2. The Gupta-Sidki group. The Gupta-Sidki groups are obtained as follows. 
The cyclic group of order p is written C p . Choose a prime p > 3, set 

F= (a,t | a p ,t p ) = C P *C P , 

and define %p : F — > F I C p by 

4>(a) = «1, . . . , 1»(1, . . . ,p), #) = ((a, a' 1 , 1, ... , l,t». 

Let G be the injective quotient of F. It acts faithfully on {1, . . . ,p}* ■ 

These groups are shown in [10] to be infinite, finitely-generated torsion p-groups. 

We restrict our consideration to the case p = 3. 

The study of their representations was initiated by Passman and Temple [14]; 

their main result, in the present paper's language, is (Jq(G) > p — 2. 

Since G is a 3-group, all its irreducible representations are 3™-dimcnsional for 

some n; therefore (g(s) — /(3 _s ) for a power series / € Z [[</]]. The first values are 

f{q) = 9 + 26q + 402<7 2 + 6876g 3 + 178160g 4 + 7527942 g 5 + 461931336g 6 
+ 31704156696<7 7 + 2421457788330<? 8 

+ 197775615899520g 9 + 16915932297409064 g 10 + . . . 

and there are 1386068855 . . .8306590020 « 1.3 ■ 10 96 representations of degree 3 50 . 
This calculation took 6 seconds on a 2010 laptop using Gap. The functional equa- 
tion involves 83 variables; it may be recomputed using the author's software, avail- 
able from his website. It may be written in the slightly simplified form as 



Cg(s) 


= lCi(s)9- s + &(s)3- s + C 3 (s)3" s + 2C 4 (s)3- s + 9 + 


2-3^, 


CiOO 


= Ci(s) 3 + • • ' - Ci(3s)9- 5 - 9C 2 (3s)3- s - C 3 (3 S )9- 5 - 


- 2C 4 (3s)9~ s + 54, 




= \Ci (s)C 4 (s) 2 9- s + 2Ci( S )C 4 (.s)9- s + • ■ • + 6 + 18 • 3 


+ 3 ' 


Ca(a) 


= Ci(3s)9~ s + 3C 2 (3s)3- s + C3(3s)9^ s + 2C 4 (3s)9-' 5 + 


6, 




= 3C 2 (3s)3- s + 6. 





The abscissa of convergence of (g is cr (G) « 4.250099133. 
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2.3. Wreath products. There exist sundry residually-finite, finitely generated 
groups that are isomorphic to their wreath product with a non-trivial finite group; 
here is such an example. Set 

F = A 5 *A 5 , 

with A§ the alternating group on five letters, and distinguish both copies of A§ by 
writing 'a' for permutations in the second copy. Set X = {1,...,5}, and define 
4> : F ->■ F l x A 5 by 

#») = «l,...,l»a, 4>(a) = ({a,a, 1,1,1)). 

Let W be the injective quotient of F; it acts faithfully on X* . 

This example was considered, among others, in [5j Example 4]; its zcta function 
starts as 

Cw(s) = 1 + 2 ■ 3~ s + 4~ s + 5~ s + 6 • 15~ s + 3 • 20~ s + 3 • 25~ s + 2 • 45"* 

+ 6(T S + 19 • 75^ s + 4 ■ 90~ s + 9 • 10(T S + ■ • ■ , 

and has abscissa of convergence cro(W) ~ 1.17834859575464. 

2.4. Non- faithful self-similar groups. The group W acts on the tree X*, and 
therefore on its boundary X°°. Consider the ray p = 1°° in it, and its orbit O in 
X°°. Consider then the permutational wreath product G := C2 lo W. This group 
is also self-similar and branched; to see that, consider now 

F = {A 5 ,A~^, s I s 2 , [s,a] for all a G A^}, 

and extend tjj by 

$(s) = ({s, 1,1, 1,1)). 

Remark that s acts trivially on X*, so that G does not act faithfully on X*. The 
zeta function of G starts as 

Cg(s) = 2+4-3~ s + 2-4- s + 8-5~ s +4-l(T s + 26-15- ;i + 14-2(r s +48-25- s + 8-45- s 
+ 24 • 5<T S + 28 • eCT 5 + 172 • 75~ s + 12 • 8(T S + 24 • 9CT' 5 + 132 • lOCT 5 + • • ■ , 
and has abscissa of convergence <tq(G) « 1.64046292658488. 

3. Representations of extensions 

We recall Clifford's construction of representations of an extension. First, a 
linear representation of a group G is a homomorphism p : G — >• GL„(C). Two 
linear representations p, p' : G — > GL„(C) are equivalent if there exists T £ GL„(C) 
such that p(g)T = Tp'(g) for all g € G. A projective representation of a group G is a 
homomorphism p : G — > PGL„(C) := GL„(C)/C X . Two projective representations 
p, p' are equivalent if there exists T G PGL n (C) such that p(g)T = Tp'(g) for all g £ 
G. Let p be a linear or projective representation, to GL„(C) or PGL„(C). Its degree 
deg(p) is n. The contragredient representation p v is defined by p v (.g) = p(g~ 1 )*, 
the matrix adjoint. For linear representations p, a of degree m, n respectively, the 
tensor product p (g> a is the linear representation g i-> (g) a(g) into GL mn (C); 
and if p, a are both projective representations, their tensor product is a projective 
representation into PGL mn (C). 
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Let p : G — > PGL„(C) be a projective representation. Choose a lift p : G —> 
GL„(C). Define then c p : G x G -> C x by c p (g,h) = p(g)p(h)/ p{gh). A quick 
calculation shows that c p satisfies the 2-cocycle identity 

Cp(g, h) - Cp(g, hk) + c p {gh, k) - cp{h, k) = 0, 

and therefore defines a cohomology class c p in H 2 (G, C x ), which depends on p only, 
and not on the choice of lift p. 
Let now 

f — > N — >G -A Q — > 1 

be an exact sequence. If p be a representation (linear or projective) of N, its 
inertia is the group G p = {g G G \ 9 p ~ p} consisting of those g £ G such that the 
conjugate representation 9 p : n i— » p(n 9 ) is equivalent to p. The representation p is 
said to be inert m if whenever If < G p . 

Assume now that p is an irreducible, degree-n linear representation of N. Then 
p extends to a unique projective representation p of G p , as follows. Fix a right 
transversal X of iV in G p . For each choose T x G GL n (C) such that T x p(h x ) = 

p(h)T x for all h £ N; this T x is unique up to scalars, by Schur's Lemma. For g = 
hx G G p , set p(<?) = p(h)T x , and let p(<?) be p(g)'s image in PGL„(C). Then, since 
the T x are uniquely determined, p is a projective representation. Furthermore, the 
2-cocycle Cp vanishes on N x N , so defines a cohomology class c p G H 2 (G P /N, C x ). 

Let x be an irreducible projective representation of G p /N with cohomology class 

1 ; then p<8>(x°/) is a projective representation of G p with trivial cohomology class. 
Say x is of degree m, and let x be a lift G p /N —5- GL m (C) of x; then p ® (% o /) is a 
lift of p® (x° /), so its 2-cocycle is a coboundary, namely the 2-cocycle (5b)(g, h) = 
b(g)b(h)/b(gh) associated with a function b : G p /N —5- C x . Furthermore, b is 
unique up to multiplication by a homomorphism p G H 1 (G P /N 1 C X ). Then g h-> 
® x(f(g))/b(9) is a linear representation of G p , which wc denote by o' p x . 

We call such cr' extensions of p; they arc irreducible representations whose 
restriction to N is a direct sum of copies of p. Finally, let er p , x , p be the induced 
representation of a' p ® p up to G. 

Theorem 3.1 (Clifford). With the notation above, o p . XiP is an irreducible rep- 
resentation of G, and every irreducible representation of G is equivalent to some 

Letting p run over N , letting \ run over irreducible projective representations of 
G p /N of class c' 1 , and letting p run overH 1 (G p /N, C x ) produces #H 1 (G P /N, C x )- 
[G : G p ] times the equivalence class of the representation cr PlX , p . □ 

We will need to understand how the inertia subgroup changes under extension. 
We state the following property as a general lemma: 

Lemma 3.2. Let G be a group with normal subgroup N ; let p be a representation 
of N . Consider a subgroup H with N < H < G p . Let a be an extension of p to H. 
Then G a < G p . 

Proof. Since a is an extension of p and p is inert in H, the restriction of a to N is a 
direct sum of [H : N] copies of p. Consider g G G a , and write T g as a [H : N] x [H : 
N] block matrix. Then {T g )ijp(n 9 ) = p{n)(Tg) i:j for all i, j G {1, . . . , [H : N}}; and 
since T g is invertible, the (T g )ij span M„(C) so some linear combination U g of them 
is invertible; then U g p(n 9 ) — p(n)U g so g G G p . □ 
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4. Representation triples 

We recall Isaacs' notion of character triple, with a slightly different notation. 

Definition 4.1. Let B be a finite group. A B -representation triple is a pair 
= (p, /) with p € N and / : G —¥ B with kernel N , such that p is inert in G. A 

(The reader may wonder why they arc called triples and not pairs. Isaacs' original 
definition involves triples (x, N, G) with \ an A-character that is inert in G. We 
explicitly add a marking by a group B to the data, and remove B, G and A from 
the notation.) 

We introduce the following terminology: for a ^-representation triple = (p, /), 
its source is src(O) := src(/) := G; its image is im(0) := im(/) := /(G) < -B; its 
representation is p(0) := p; its marking is /(0) := /. If = (p,f), we also define 
V = (p v , /) the triple with same marking but contragredient representation. 

A morphism between two ^-representation triples (p, /) and (p' , /') is a map 
a : src(/) — > src(/') such that /' = / o a and p ~ p' o a. There is also a weaker 
notion than isomorphism of ^-representation triples, that of equivalence, which we 
describe now. 

For G a group with normal subgroup N and p S N, let 7?.(G|p) denote the 
monoid of representations of G whose restriction to A is a multiple of p. It is 
an abelian monoid, freely generated by the irreducible representations of G that 
restrict to a multiple of p, and admits a scalar product (|) making the irreducible 
representations an orthonormal basis. 

Definition 4.2. Two ^-representation triples (p, /) and (p',f) are equivalent if 
im(/) = im(/') and for every _ff < im(/) there exists an isomctry 

o- H :n{r\H)\p)^K{{f)-\H)\p') 
such that, for every N < H < im(/) and every \ G T^-if 1 (H)\p), we have 

('/-•(Jofe-H*)) = ( cr /- 1 (ff)(x))(/')- 1 W! 

® 08 /)) = °y-Wx) ® 08 /') fOT a11 G W/)- A 

Schur considered projective representations in |16 [ ll7 j . In modern language, he 
showed that 7?2(G,Z) is finite for every finite group G, and that there exists at 
least one extension 

1 — > i? 2 (G, Z) — > G ^> G — )• 1 
such that i?2(G, Z) is contained in [G, G]; this implies in particular that the lift of 
any generating set of G is a generating set of G. One calls G a Schur cover of G, 
and the epimorphism / a Schur covering map^\. 

Theorem 4.3 (Isaacs, \12\ Theorem 11.28]). Every B -representation triple is equiv- 
alent to a B -representation triple (%, /) with f : H —> H < B a Schur covering 
map, and X e H^(H\Z) = H 2 (H,C X ). 

In particular, there are finitely many equivalence classes of ^-representation 
triples. 

The two procedures at the heart of Clifford's description from Sj3] — extension 
and induction — can be rephrased in terms of representation triples. 



G is sometimes called a stem cover. 
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Consider a ^-representation triple = (p, f), and a homomorphism g : B — > C '. 
Let L denote the kernel of 5 o /; we have ker(/) = N < L < G = src(/). Let 
{pi, . ..,/?„} denote those irreducible representations of L that restrict on TV to a 
multiple of p. For i = 1, . . . , n, let Gi denote the inertia of in G. The g- extensions 
of are the G-representation triples 0i = (pi, (<?°/)|gi) 5 • • • > ©n = (pn, (5°/)|g„)- 

Lemma 4.4. T/ie equivalence classes of the C-triples (Oj)i<i< n depend only on 
the equivalence class o/0. 

Proof. Follows immediately from Definition 14.21 and Lemma T3. 2 1 □ 

Note that extension of triples covers both extension and induction; the induc- 
tion is performed from kcr(g) n im(/) to ker(g), or, equivalcntly, from im(/) to 
im(/) kcr(g), and in fact does not modify the triple at all. This is seen as follows. 
Consider a ^-representation triple O = (p, f) with p £ N and / : G — > B. Let 
H, M be groups with N < G < H, N < M < H and M D G = N and MG = H and 
H p = G. Then G/N H/M; define h : H -> B by /i(a;y) = f(y) for .t G M, y e G; 
this is well-defined because M n G = N = ker(/). Note ker(h) = M. Induce p to 
M, and let 9' be the ^-representation (p ,h). 

Lemma 4.5. The triples and 0' are equivalent. 

Proof. Follows immediately from Definition 14.21 The map a : lZ(G\p) — > 1Z(H\p M ) 
is simply given by induction to H, namely x X ■ ^ 

A representation triple = (p, f) is a convenient way of keeping track of a group 
im(/) and a cohomology class in iJ 2 (im(/), C x ). We define the zeta function of a 
triple as follows: 

Ce(s)= J2 ( de §x)- s - 
xe-R(src(e)|p(e)) 

Thus Ce counts the "twisted representations" of im(0) with cocycle p(0). In par- 
ticular, if / : B — s> B is the identity map, C(/.i) = Cs- 

5. Branched groups 

We summarize the notion of self-similar group, presenting it in a slightly more 
general and algebraic manner than is usual; see [13] or [4] for classical references. 

Let G be a self-similar group with self-similarity structure ifj : G — > Glx Q- The 
map ip can be applied diagonally to all entries in G x , yielding a map G x — > (G lx 
Q) x , and therefore a map Gl x Q -> {Gl x Q)lxQ = Gl X xx (QlxQ); more generally, 
we write l x Q for the iterate Qlx- • - IxQ, and get maps G?x™ IxQ Gl x ™+i lx +1 Q 
which we all denote by %/;. We may compose these maps, and write tp n for the iterate 
V>" : G -> G ix- 

By projecting to the permutation part, we then have homomorphisms G — > &x n 
and, assembling them together, a permutational action of G on X* = Un>o^" ; 
one may identify X* with the vertex set of a rooted #X-regular tree, by connecting 
v\ . . . v n to v\ . . . v n v n+ i for all Uj 6 X, in such a way that G acts by graph isome- 
tries. This action need not be faithful; if it is, then G is called a faithful self-similar 
group. 

The self-similar group G is branched if there exists a finite-index subgroup K < G 
such that ip(K) > K x . Without loss of generality, we may and will assume that 
K is normal in G. 
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Definition 5.1. Let G be self-similar and branched. A branch structure is a pair 
(B, </>) such that 

• B is a finite quotient of G; and 

• is an epimorphisni from a subgroup B+ of B\ := B lx Q onto B. A 

Note that every branched group has a branch structure: define B = G/K with 
natural map / : G — > B. There is then a map f x o : G G lx Q ^ B lx Q , with 
image B + < B\. Define then <fi : B + -» _B by (f)(f(ip(g))) — f(g). Note that this is 
well-defined because K x < ip(K). 

The branch structure captures all the information we will need of G. In fact, let 
(B, </>) be a branch structure for G. Define then a sequence of groups G n , with maps 
fn,o ■ G n -» B, as follows: G = B, and G n+1 = {{{g x ))q e G„ Q | ((fn(9x)))q S 
-B+}; in particular Gi = We have natural maps /„ : G n -» G„_i, given by 
fl = 4> and f n+ i(((g x ))q) = {{4> n (gx)))q for n > 1. We may then form the inverse 
limit G(B) = lim(G„, /„). We set /„, m = f m+1 o ■ ■ ■ o /„ : G„ G m . 

Lemma 5.2. // _B is a branch structure, then the group G(B) is profinite. If 
furthermore B is the natural branch structure associated with the discrete, faithful, 
self-similar branched group G, then G{B) contains G as a dense subgroup. 

Proof. It is clear that G(B) is profinite, being defined as a limit of finite groups. 
Consider now G a discrete, faithful, self-similar branched group, with self-similarity 
structure ip : G — > G lx Q- For g <E G, consider the elements g n € G„ defined by 
g„ = f oip n (g). We have f n ,m{gn) = gm, so the sequence (g n ) defines an element 
i{g) of G{B). This is our homomorphism l : G — > G(B). It is injective because G 
was assumed faithful. □ 

Note then that G{B) defines a topology on G, which is intermediate between 
the congruence topology (in which neighbourhoods of the identity are stabilizers of 
large subtrees) and the profinite completion (in which every finite-index subgroup 
is a neighbourhood). See [6] for details on these topologies. 

If G is a self-similar branched group, but is not faithful, it may still be possible 
to construct a branch structure for it. Consider the example of W1A\ it is a group 
of the form G = H Iq W ', for an abelian group H a self-similar branched group W 
and an orbit O of W on the boundary of the tree X*. 

<t> 

Let [B, 4>) be a branch structure for W, with Bl x Q 2 B + -» B. Set B' = H x B 
and B' + = H x x B + C B' l x Q, and define <j>' : B' + -> B by 

(3) 0'((Ax)x e x,6) = (n A *^( & ))- 

Then (B\ <f>') is a branch structure for G. 

6. Proof of the main theorem 

We explain how to derive a functional equation @ in Theorem [XJ All other 
points of Theorem [A] follow exactly the same reasoning as in [5] , and we do not 
repeat them. 

We fix, in this section, a branched group G, with branch structure (B, <p) and 
f :G^B. Set K = kcr(/). 
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Let 2? denote a complete set of equivalence class representatives of ^-representation 
triples. Recall that 3~ is finite, being the disjoint union of the Schur multipliers of 
subgroups of B. 

We wish to compute the zeta function Cg(s). We do this indirectly: for each 
6 G J, we consider the Dirichlet series 

Cc,e(s)= J2 ( dc g/°r s - 

P eR.(pj)~e 

These Dirichlet series can then be assembled into 

( G (s)= Cce^Cev^lSiimie)]- 1 - 8 , 
e=( P ,/)e^ 
as follows from Theorem 13. II 

We now explain how a functional equation relating the Cg,G is derived. We will, 
in fact, consider G + = {((g x ))q € G lx Q | ((/(<7z)))<7 € and relate the zeta 

functions of G and G+. Since G and G+ are isomorphic (via rji), we will be done. 
For simplicity of notation, consider the free module with base 2? over the ring of 
Dirichlet series, and its element 

(g,& := Cg,o • ©■ 

Without loss of generality, we assume that whenever 0,0' £ 2? are represen- 
tation triples such that im(0) and im(0') are conjugate in B, say by b £ B, then 
src(6) = src(0') and (conjugation by b) o /(0) = /(©')• 

Consider (O x )xex a family of ^-representation triples in 3~ x . We seek to com- 
pute the contribution to Cg+,5" of representations of kcr(G+ —} B) = K that restrict 

to EL P(®*) on ker ( G + -^B+)=K X . 

The first step is to compute the possible inertias of such extensions. Consider 
all partitions 3 s = (y lj . . . , Y fe ) of X such that X = y whenever x, y are in the 
same part. For each such partition 3 s , let Qg> denote its stabilizer in Q, that is, 
those q £ Q such that q(Yi) = Yi for all i = 1, . . . , k. Consider then all groups 
H with ]J X im(0x) < H < B\, such that H D B x = ]J X im(O x ) and the orbits of 
f(H) refine the partition 3? . Write P :— f(H), and denote by 3 s (H) its orbits on 
X; we have Q&> < P. In particular, abstractly H = Y[ x hn(9.r) xi P, and in fact 
H = (H x im(e x ) x P) c for some c £ B x . 

Define then G 1 = ft x src(Q x )xP, and f:G l ^B 1 by f(((g x ))p) = (((f x (g x )))p) c . 
On N := ker(/) = Y\ x ker(/ x ), define the representation p = <§Z) X p x . Then (p, /) is 
a i?i-rcprcsentation triple. 

Set G+ = f^ 1 (B + ) and denote still by / the restriction of / to G+. By restric- 
tion, wc obtain a B + -representation triple (p, /). Set N + = / (ker <p). Let ct run 
over all the extensions of p to N + , and note that a's inertia still lies in G+, by 
Lemma 13.21 

Note that the representation p was extended from N to N+ ; this extension degree 
is therefore expressible as dim(cr)/ dim(p). 

Consider then the induced representation triple (a, <f>o /). The induction degree 
is [ker </> : ker n im(/)]. 

Finally, note that the subgroups H as above form a lattice, under reverse inclu- 
sion; the lattice's maximal element is Y[ x im(9 x )- Let p denote the lattice's Mobius 
function [15]; so Y,h>h>>h» K h > h ') = s h.h>>- 
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We have arrived at the following formula expressing Cg + ,o in terms of the (g,Q- 
(4) (g + M*) = E E E [Wikcr^nimO-)]- 1 -* 

{&x)&^ x n x im(0 I )<ff<Si extensions a 

E KH,H>) Y[ CG,eA#Y')-K<r,<t>°f)]- 

H x im(e x )<H'<H Ye&>{H>) 

Its justification is as in [5], and follows directly from Theorem 13. II The proof is 
finished. 

In the special case that G = G lx Q, we recover the result of [5] as follows: 
B = 1, and there is a single representation triple. The subgroups if are then in 
bijection with subgroups of Q; if two subgroups H, H' induce the same partitions 
,^(H) — s (H 1 ), then these subgroups contribute many times to (£[]), but the 
Mobius function gives an inverse contribution. The summation on all a may in fact 
more compactly be written via the zeta function of H. 

Let us return to the approximation of G by its quotients G n . Recall that we 
constructed finite groups G n with Gq = B, and homomorphisms /„ : G n — > G n -\. 
The functional equation Q may also be interpreted as a functional equation be- 
tween the zeta functions of G n and G n +i. Starting from Go = B, we obtain by 
iteration and taking a limit the zeta function of G(B); so, in particular, of G. 

7. Implementation details 

The proof given in fj6] is constructive enough that it can be implemented easily 
in a computer algebra system such as Gap [7]. The code is freely available, and is 
part of my package Fr designed to manipulate self-similar groups. Some changes 
to the method given in Sj6]made the computation more efficient. 

7.1. Representation triples. Representation triples are objects consisting of a 
linear representation and a homomorphism. Cohomology classes in fJ 2 (G,C x ) are 
represented as 2-cocycles, namely, as lists of cyclotomic numbers indexed by G x G. 

A function computes the cocycle of a representation triple. 

Another function converts a representation triple to an equivalent one in which 
the marking is a Schur covering map. 

More precisely, this function finds, given a representation triple and a list & 
of representation triples, the one from the list that is equivalent to 6. 

A function computes all the B-representation triples up to equivalence. This is 
done by enumerating subgroups of B\ computing their Schur cover; and for each 
subgroup enumerating the characters of the kernel of its Schur covering map. 

A function computes all projective representations of a group with given co- 
cycle; the group and cocycle are respectively given to the function as image and 
representation of a representation triple. 

A function, given a projective representation p of G that is equivalent to a linear 
one and an epimorphism / : G -» B such that the restriction of p to ker(/) is 
linear, computes all linear representations of G that are equivalent to p. These are 
in bijection with i7 1 (S,C x ). 

Finally, a function computes, given a linear representation p of H and a group 
G > H, all irreducible representations of G that extend p. 



f dim(q) \ 
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7.2. Constructing the functional equation. The parameters stated in Theo- 
rem [A] are N = M = #X and P = #B. In particular, the partial zeta 
functions Ci( s ) are really Cg.Gi an d the homogeneous polynomials Fi are really Fq. 

It is too costly to enumerate all subgroups H as in |[6j Rather, given the 
triples (Q x )xex, we first compute all admissible partitions of X, namely those 
3? = (Yi, . . . , Yfc) such that if x, y are in the same part then Q x = Q y . We then 
define subsets ^ x of B, for every x £ X, as follows. For each part Yi, we choose a 
representative xf, we let c € Xi be a right transversal of the normalizer of im(Q Xi ) in 
B. For the other x £ Yi, we let %c be a right transversal of im(9 x ) in B. 

The corresponding subgroup H of B + is (Ilxi 111 !®?) x Q&Y f° r an arbitrary 
choice of c 6 Y\ x c ^x- We do not construct if explicitly, but rather let ,f, the 
"possible inertias", be the list, for all choices of a partition & and c £ Y[ x ^' °f 
the homomorphism / from G\ = src(9 K ) x to Si given by (J\ x f(®x)) X «rf 
followed by conjugation by c. 

We then construct a J? x ^-matrix t, with *,(/, /') = 1 if im(/) < im(/') and 
/') = otherwise. The Mobius function on / x / is just the matrix inverse 

of L. 

Now, for every / £ J* , we compute the extensions a of p(O x ) to / _1 (ker cj>); 
and keep track of the extension degree e and the induction degree i, as well as the 
representative of 0' = (a,4> o f) in 3" . Summing over all /' £ J? the expression 
fj,(f, f')e~ s i~ 1 ~ s , we have just computed a term of F®i. We repeat this for all 
tuples (O x ) xeX £ 

7.3. Using the functional equation. To compute the coefficient of ?i _s in (a, 
it is sufficient to work with Dirichlet series truncated at degree n. One starts with 
the Dirichlet series (,b,st, which can easily be computed because B is a finite group, 
and iterates the functional equation to obtain a fixed point. The iteration converges 
because the polynomials Fi arc homogeneous of degree > 1. This is how high-degree 
coefficients were computed. 

On the other hand, to continue Cg analytically, one starts by computing a large 
number of terms of as above, up to, say, n = 10 10 , obtaining a Dirichlet poly- 
nomial. For s £ C with sufficiently large real part, Cg(s) is well approximated by 
the Dirichlet polynomial. For smaller values of s, one goes through the functional 
equation, and replaces (^G,e{ks), whenever k > 2, by its value using the Dirichlet 
polynomial. What remains is a sequence of polynomial maps £ C[3]^ , which can 
be solved numerically, e.g. using PHC |18j . The system usually has more than one 
solution, and one picks the relevant one; in particular, for real s, one picks (follow- 
ing analytic continuation) the real solution that is closest to the one computed for 
a neighbouring s. 

Finally, to obtain the abscissa of convergence, one restricts oneself to real s; 
and decreases s until the solutions returned by PHC cease to be real. By general 
arguments, the abscissa of convergence is a number oo such that all CceC^fo) 
may be accurately computed using the Dirichlet polynomial truncation, while the 
polynomial system derived from the functional equation has a double root at Co- 
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